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Abstract. The purpose of this paper is two fold: we study the be- 
haviour of the forgetful functor from S-modules to graded vector spaces 
in the context of algebras over an operad and derive the construction 
of combinatorial Hopf algebras. As a byproduct we obtain freeness and 
cofreeness results for those Hopf algebras. 

Let O denote the forgetful functor from S-modules to graded vector 
spaces. Left modules over an operad V are treated as P-algebras in the 
category of S-modules. We generalize the results obtained by Patras 
and Reutenauer in the associative case to any operad V: the functor O 
sends P-algebras to P-algebras. If V is a Hopf operad the functor O 
sends Hopf P-algebras to Hopf P-algebras. If the operad V is regular 
one gets two different structures of Hopf "P-algebras in the category of 
graded vector spaces. We develop the notion of unital infinitesimal V- 
bialgebras and prove freeness and cofreeness results for Hopf algebras 
built from Hopf operads. Finally, we prove that many combinatorial 
Hopf algebras arise from our theory, as it is the case for various Hopf 
algebras defined on the faces of the permutohedra and associahedra. 



Introduction 

An S-module, also named symmetric sequence, is a graded vector space 
(Ki)n>o together with a right action of the symmetric group S n on V n for 
each n. The present paper is concerned with the study, in an operadic point 
of view, of the forgetful functor O from S-modules to graded vector spaces 
and its applications. 

The category S-mod of S-modules is a tensor category. Motivated by the 
study of homotopy invariants, Barratt introduced the notion of twisted Lie 
algebras in [3] , which are Lie algebras in the category of S-modules or - in the 
operad context - left modules over the operad £ie. More precisely, a twisted 
Lie algebra is an S-module (L n ) n >o together with a bilinear operation [, ] 
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satisfying, for any a G L p ,b G L q and c G L r the relations 
[M • C P ,q = ~[a,b], 

[a, [b, c]] + [c, [a, b]} ■ C P+(? ,r + [b, [c, a]} • Q Pyq+r = 0, 

where Cp,q is the permutation of S p+q given by Cp,g(0 = <2' + iifl<i<p and 
Cp,<? W = « — pifp+l<i<p + (7. For instance the S-module (£ie(n)) n >o is 
a twisted Lie algebra for the bracket induced by the operadic composition 

£ie(2) <S> Cie(n) <8> £ie(m) — > £ie(n + m). 

There exists also a notion of twisted associative algebras- associative alge- 
bras in the tensor category S-mod- and a notion of twisted associative bial- 
gebras- associative bialgebras in the category S-mod. Stover proved in [23] 
that a Cartier-Milnor- Moore theorem relates the categories of twisted asso- 
ciative bialgebras and twisted Lie algebras. Following an idea lying in [24j . 
Patras and Reutenauer proved in [21] that two associative bialgebras arise 
naturally from a twisted associative bialgebra (A, m, A): the symmetrized 
bialgebra A = (A,m,A) and the cosymmetrized bialgebra A = (A,m,A). 
In [22] Patras and Schocker derived from this construction some known com- 
binatorial Hopf algebras. The first part of this paper is the generalization 
of these constructions to any operad P. This generalization is performed 
in two steps: the first step will focus on the algebra constructions and the 
second step on the coalgebra constructions. 

Given an operad V, the following notions are the same 

Twisted 'P-algebras (see e.g. [12]). 
Left modules over V (see e.g. [H]) and 
P-algebras in the category of 8-modules. 

Our first question is the following one: given a P-algebra M in S-mod can 
one endow the graded vector space O(M) with a P-algebra structure? This 
question comes from the observation that ®riP{ n ) is a "P-algebra in S-mod 
but is not a priori a P-algebra in the category of graded vector spaces. To 
convice the reader, one can look at the Lie case: if V = Cie then © n £ie(n) 
is a twisted Lie algebra, and the bracket is not anti-symmetric since the 
action of the symmetric group is not trivial. Our first theorem 12.3.11 states 
that if we apply a symmetrization to the twisted P-algebra structure on 
M then O(M) is a P-algebra. If P = As we recover the definition of the 
symmetrized product rh of Patras and Reutenauer. Our second theorem 
12.4.31 states that another product can be defined if the operad P is regular, 
that is, P is obtained from a non-symmetric operad tensored by the regular 
representation of the symmetric group. Then in case P = ^4s we recover the 
product rh defined by Patras and Reutenauer. 

The second step of the construction involves Hopf operads. We define the 
notion of Hopf P-algebras in the category S-mod, so that in case P = As 
we recover the notion of twisted associative bialgebras. We develop the 
analogues of the constructions of Patras and Reutenauer. In theorem 13.1.31 
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we prove that a Hopf P-algebra (M, //jw,Am) in S-mod gives rise to a 
Hopf P-algebra in grVect, denoted M = (0{M), fiotM), ^O(M))) analo- 
gous to the symmetrized bialgebra construction. This is the symmetrized 
Hopf P-algebra associated to M. If P is regular then there is another 
Hopf P-algebra structure M = (O(M), jio(M)i ^-o(M))i analogous to the 
cosymmetrized bialgebra construction (see theorem l3,2.ip : this is the cosym- 
metrized Hopf P-algebra associated to M. Thus the theory developed by 
Patras and Reutenauer is a consequence of the regularity of the operad *4s. 
The example of a Hopf P-algebra in S-mod that we should have in mind 
throughout the text is the §-module P itself, if P is a connected Hopf operad 
(see section [3. 1 .4|) . 

The case P regular has another advantage: we define unital infinitesimal 
V-bialgebras, which when restricted to P = As, are unital infinitesimal 
bialgebras as defined by Loday and Ronco in [16]. The theorem 14. 1 . 2 1 asserts 
that (O(M), p,Q(M)-> ^O(Af)) 1S a unital infinitesimal P-bialgebra if M is a 
Hopf P-algebra. It is shown in theorem 14.1.31 that the graded vector space 
© n P(n)/S' n has also a structure of unital infinitesimal P-bialgebra. These 
results combined with the theorem of Loday and Ronco (see 14.2. ip yield the 
main theorems of our paper, which have some importance in the study of 
combinatorial Hopf algebras. First of all if P = As and (A, m, A) is a twisted 
associative bialgebra, then the algebra (A, m, A) is a unital infinitesimal 
bialgebra and consequently is free and cofree (see theorem 14.2. 2p . 

Before going through the applications to combinatorial Hopf algebras, let 
us summarize the results in a table. 



Operad P 


S-module M 


graded vector space 0{M) 


Thm 


any 


P-alg (M, u) 


P-alg (0(M),/i) 


|2.3.1| 


regular 


P-alg (M, n) 


P-alg (0(M),/i) 
P-alg (0(M),/x) 


|2.4.3| 


Hopf 


Hopf P-alg (M, n, A) 


Hopf P-alg (0(M),/2,A) 


|3.1.3| 


Hopf regu- 
lar 


Hopf P-alg (M, n, A) 


Hopf P-alg (0(M),/t,A) 

Hopf P-alg {0(M),j2,A) 
u.i. P-bialg (C(M),//,A) 


|3.2.1| 
|4.1.2| 



Given a graded vector space H, the question is: how does a Hopf algebra 
structure arise on HI In the last section, we illustrate with examples that 
many combinatorial Hopf algebras arise from our theory. We distinguish 
two cases. 

If P is a Hopf multiplicative operad then H = © n P(n) has two struc- 
tures of Hopf algebras: the symmetrized Hopf algebra H is cofree and the 
cosymmetrized algebra H is free. For instance, we prove that the Malvenuto 
Reutenauer Hopf algebra arises as the symmetrized Hopf algebra associated 
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to the operad As and also as the cosymmetrized Hopf algebra associated 
to the operad Zin defining Zinbiel algebras. It gives yet another proof for 
the Hopf algebra of Malvenuto and Reutenauer to be free and cofree in- 
dependent from its self-duality. We prove that Hopf algebra structures on 
the faces of the permutohedra given e.g. by Chapoton in [5j, Bergeron and 
Zabrocky in [4] and Patras and Schocker in [22], arise from the operad CTD 
of commutative tridendriform algebras defined by Loday in [14] . We deduce 
also some freeness results from our theory. 

In the second case, we assume that there exists a Hopf multiplicative 
regular operad V such that H = © n 'P(n)/5 n . Our theory implies that H 
is a Hopf "P-algebra hence a Hopf algebra and is also a unital infinitesimal 
P-bialgebra. We prove that the Hopf algebra of planar trees described by 
Chapoton in [5], and the one of planar binary trees described by Loday and 
Ronco in [15] arise this way. As a byproduct we obtain freeness results for 
these Hopf algebras. 

The organization of the present paper is as follows. After some prelim- 
inaries in section 1 we define in section 2 the notion of algebras over an 
operad P in the category of S-modules and in the category of graded vector 
spaces. We explore the structures of P-algebras on the underlying graded 
vector space of a "P-algebra in S-mod. We prove that such a structure 
always exists and when the operad is regular one has an additional struc- 
ture. We compare this result to the one obtained by Patras and Reutenauer 
|21j in the case of twisted associative algebras. In section 3 we study Hopf 
operads and the consequences on the underlying graded vector space of a 
Hopf P-algebra in S-mod. The section 4 is the study of unital infinitesimal 
P-bialgebras and states the freeness theorems. We develop in section 5 the 
application to combinatorial Hopf algebras by means of examples. 

Throughout the paper, the ground field is denoted by k and all vector 
spaces are k-vector spaces. 
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1. S-MODULES AND RELATED FUNCTORS 

1.1. The symmetric group. In this section we develop some material on 
the symmetric group needed in the paper. The set {1, . . . , n} is written [n]. 
For any set of integers S, the set {p + s, s € S} is denoted p + S. For sets 
S C [n] and T C [m], the set S x T is the subset S U (T + n) of [n + m]. 

Any permutation a 6 S n is written (<n, . . . ,a n ) with U{ = cr(i). There is 
a natural injection 

S n X S m ► SVj+m 

(ct,t) ^ a x r = (ai, . . . ,a n ,n +n, ...,r m + n). 

The standardisation of a sequence of distinct integers (ai,... , a p ) is the 
unique permutation a £ S p following the conditions 

a(i) < cr(j) o cij < aj, Vi, j. 

For instance 

st (2, 13,9,4) = (1,4,3,2). 

Any subset A = {a\ < . . . < a p } C [n] induces a map 

S n > 5*p 
a i — > 0"!^ = st(<r(ai), . . . , cr(a p )). 

For instance 

(2,6,1,3,5,4)| {1i2j4} =st(2,6,3) = (1,3,2). 
If A is the empty set then a\® = Iq € Sq. 

A (pi, . . . ,p r )-shufRe is a permutation of S pi+ ,,, +Pr of type 

i 1 1 r r \ — 1 

vl > • • • j 'pi )•••!'!)•••) 'p r J 
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with t\ < . . . < Tp k for all 1 < k < r. The set of all (pi, . . . , p r )-shuffies 
is denoted by Sh pi) ... iPr . For simplicity, a (pi,... ,p r )-shufne is written as a 
r-uple (Ai, . . . ,A r ) where A\ U . . . U A r is an ordered partition of the set 
[pi + . . . + p r ]. Some of the A^s may be empty. 

For instance ({2, 5}, {1, 3, 4}) denotes the (2,3)-shuffle (3,1,4,5,2). Re- 
call that Sh pii ... iPr constitutes a set of right coset representatives for S Pl x 
. . . x S Pr C S Pl+ ,,, +Pr , i.e. any a € S pi+ ,__ +Pr has a unique factorization 

a = (o"i x ... x a r )a, 

where ai £ S Pi and where a is a (p±, . . . , p r )-shuffie. More precisely, if r = 2 

O- = (^l«T-l(M) X (J \a-^p+[q]))(^ 1 ([p}),^ 1 (P+ [?]))• 

1.2. Graded vector spaces and S-modules. 

1.2.1. Definition. A graded vector space A is a collection {A n } n >o of k- 
vector spaces A n indexed by the non-negative integers. One can define also 
A as A = ® n A n . A map A — > B of graded vector spaces is a collection 
of linear morphisms A n — > 5 n . The category of graded vector spaces is 
denoted grVect. 

An S-module M is a graded vector space together with a right 5 n -action 
M n <g> k[5„] — > M n for each n > 0. A map M — > iV of §-modules is a 
collection M n — ► iV n of morphisms of right 5 n -modules. The category of 
S-modules is denoted S-mod. 

There is a forgetful functor 

O : S-mod -► grVect 

which forgets the action of the symmetric group. 

1.2.2. Tensor product. 

The category grVect is a linear symmetric monoidal category with the 
following tensor product: 

{A ® B) n = A p <g> B q . 

p+q=n 

The symmetry isomorphism r : A (g> S — > f? (g> A is given by 

T : A p <g) -> (g) A p 

a <g> 6 i— > 6 (g> a 

The symmetry isomorphism r induces a left action of the symmetric group 
S k on A® k , for A G grVect. 
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The category S-mod is a linear symmetric monoidal category with the 
following tensor product: 

(M ® N)(n) = (M(p) ® iV( 9 )) « k[SpXS9 , k[5„] 

p+q=n 

= (M(p)®M( g ))®k[Shp,,]. 

p+<7=n 

Since a (p, g)-shufne is uniquely determined by an ordered partition / U J of 
[p + q] , an element in (M ® TV) (p + g) can be written m l g)n®(I,J). For the 
sequel m ® n denotes the element m (8) n ® ( [p] , p + [q] ) of (M ® iV)(p + q). 
The right action of the symmetric group is given by 



(m ®n ® (I, J)) • cr = m • a\ a -i^ ® n • cr| CT -i(j) ® (<r 1 (i'),<T (1) 
The unit for the tensor product is the S-module 1 given by 




k, if n = 0, 
0, otherwise. 



The symmetry isomorphism r:M®iV^./V®M is given by 

r(m ® n ® (I, J)) = n ® m ® ( J, I). 

For any a £ Sk, the symmetry isomorphism induces an isomorphism 
of 8-modules from Mi ® . . . ® to M c -iry\ ® . . . ® M^-uu given by 

r ff (mi ® . . . ® m fc ® (ii, . . . , 4)) = 

^o--i(i) ® ... ®m CT -i (fe) ® (7 CT -i (i),..., I a -i(k))- ( 2 ) 
As a consequence r a induces a left S^-action on M® k , for any §-module 

M. 

When it is necessary to distinguish the tensor products, we write ® 9 for 
the tensor product in grVect and ®§ for the one in S-mod. 

The forgetful functor O does not preserve the tensor product. There are 
two natural transformations, n° and i 



*m,n, &,n ■ 0(M ® § N) - 0(M) ® g O(N) 
defined by, for any m € M(p), n € N(q) 

o i ~ a / r m Jm®n, if {I, J) = ([p],P + [<?]), 
7r MJV (m®n® (J, J)) = 4 . 

I U, otherwise; 

L< M,N( m ® " ® (/, J)) = m ® n. 

When restricted to the full subcategory of vector spaces (the §-modules 
concentrated in degree 0), these two natural transformations restrict to the 
identity. 
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1.3. Endofunctors induced by an S-module. 



1.3.1. Endofunctors in S-mod. The category of S-modules is endowed with 
another monoidal structure (which is not symmetric): the plethysm o. 

(M o N)(n) := M(k) ® Sk (N® k )(n), 

k>0 

where Sk acts on the left on (iV® fc ) by formula ([2]). The left and right unit 
for the plethysm is the S-module I given by 




k, if n = 1, 
0, otherwise. 



Hence any S-module M defines a functor 



Fm '■ S-mod — ► S-mod 

N (->■ M o N 

satisfying 

[Fi = Id 

1 FmoM 1 = FmF m i 

1.3.2. Endofunctors in grVect. For M £ S-mod and A € grVect, one can 
use the same definition for the plethysm: 

(Mo A)(n) := 0M(fc) ® Sk (A® k )(n). 

k>0 

where the tensor product A® k is taken in grVect. Similarly any S-module 
M defines a functor 



Ff, : grVect — > grVect 

A !-»• M o A 

satisfying 

Ff = Id 

F 9 _ F a F 9 

MoM' ~ M M' 

1.3.3. Example. Here is an example that emphasizes the fact that the two 
functors are different even if evaluated at the same underlying vector space. 
Consider the S-module Com(ra) = k with the trivial 5* n -action. A vector 
space V is considered either as a graded vector space concentrated in degree 
1 or as an S-module concentrated in degree 1. This gives 

Fi om (V)=® n > \L®s n V®° n = S(V), 
F Co m(V) = © n > k<g. Sn y® sn = T(V). 



FROM LEFT MODULES TO ALGEBRAS 



9 




1.4. Proposition. Let M,N be two S-modules. The map 

M o 0(N) -> 0(M o N) 

m<8 Tl\ ® . . . <8 Uk h-> ^( Tlr . .,T fe ) m ® n i ® • ■ ■ ® n fe ® C^i> • • • 

where ni £ iV(Z^) and (Xi, . . . , Tjfc) is an ordered partition of [1% + . . . + /&] 
wii/i |Tj| = Zj, defines a natural transformation 

4, M :F 9 M O^OF M 

functorial in M G S-mod. Furthermore the following diagram commutes 

F MoN & O F M oN 

F 9 M OF N 

Proof. Relation ([2]) implies that 

m ■ a 8> n\ <g) . . . <8 n k <8 (T\ , . . . , T k ) = 

m®n a -i {1) ® ...®n a -i ik) 8> (T CT -i (1) , . . . , T CT -i (fc) ). 

Since the sum is taken over all ordered partitions (Tj, . . . ,T k ), the image of 
m • a (8 ni <8 . . . (8 rt^ is 

m® n .-x( 1 ) (8) ... (8) n CT -i (fe) (8 (C7i, . . . , 

(C/i,...,C/ fc ) 

with \Ui\ = l a -iu\, which is the image of m <8> Ti a -ifu <8> . . . <8> n a -i( k y As a 
consequence the map is well defined. 
The known formula 

Sh , u , i fc = 

(Sh !lX ...xSh ,)Sh h lk (3) 

yields the commutativity of the diagram. □ 



2. Algebras over an operad 

In this section we give the definitions of operads and algebras over an 
operad and we refer to Fresse [11] for more general theory on operads. We 
further state the main results of the section: the underlying graded vector 
space of an algebra over an operad V in S-mod is always a P-algebra and 
when V is regular there exists a second "P-algebra structure. 
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2.1. Operads. An operad is a monoid in the category of S-modules with 
respect to the plethysm. Namely, an operad is an S-module V together with 
a product ji-p :VoV^>V and a unit ryp : I — > V satisfying 

fi-p (Idp ofx-p) =fj,-p(fj,-p o Id-p), 

fj,-p(Id-p orfp) =\i-p{rfp o Id-p) = Id-p . 

As a consequence the functors Fp and Fp are monads in the category S-mod 
and grVect. 

The product fi-p is expressed in terms of maps called compositions 
V{n)®V{h)® ...®V(ln) -> V{h + ... + l n ) 

H <g> Vy (g> . . . <g> V n h-» ll(l/x,...,U n ) 

which are morphisms of right 5^+...+^ -modules and which factors through 
the quotient by the action of the symmetric group S n . 

The operad As is the S-module (k[5 n ]) n >o- For a E S n , G the 
composition /X4s(<x; ti, . . . , r n ) is the permutation of Si 1+ ,,, + i n obtained by 
substituting the block n + l a - im + £0—1(2) • • • + fa— 1 (o-(i)-l) f° r the integer 
a - ,-. For instance 



^((3, 2, 1,4); (2,1), (1,3, 2), (1), (2, 3,1)) 



(6,5,2,4,3, 1 

ri+4 r 2 + l T -i 



r 4 +6 



2.2. Algebras over an operad. Let C denotes either the category of S- 
modules or the category of graded vector spaces. For any S-module M, the 
functor F^j denotes the functor Fm or F 9 M . 

Let V be an operad. A V-algebra or an algebra over V is an algebra 
over the monad Fp, that is an object M of C together with a product 
HM '■ Fp(M) — > M such that the following diagrams commute: 



F£ oV (M) F ^F<;(M) 



Fp{M) 



Fp(M) 



MM 



Mm 




M 



For p € V(n) and mi, 
usually written 



F£(M) 

, m„ G M the product /Um(p® mi ® • 



p(mi, 



,m r . 



G M. 



) m n ) is 



In the category of graded vector spaces one gets the usual definition of an 
algebra over an operad. In the category of S-modules, "P-algebras are also 
-Left modules over V in the terminology of Fresse [11] , 

- If V = As or V = Cie, twisted associative or twisted Lie algebras in the 
terminology of Barratt [3] , 

- Twisted V -algebras in the terminology of Livernet and Patras [12] . 
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In the sequel we dedicate the word twisted to the only case P = As: a 
twisted algebra is an algebra over the operad As in the category S-mod. 

Any free P-algebra in the category C writes F^(M) for some M € C. As 
a consequence V is the free P-algebra in S-mod generated by the S-module 
I. 

2.3. Relating P-algebras in S-mod and in grVect. 

2.3.1. Theorem. Let M £ S-mod be an algebra over an operad V . The 
graded vector space 0{M) is a V -algebra for the product jXo(M) given by the 
composition 

F 9 (M) ^ O F v (M)°^l 0(M) . 

That is 

Ao(M)(P ® mi (8) ... (g) m n ) = (j, M (p ® mi ® . . . <S> m n ) ■ qi lr .. ; i n (4) 
with p E P(n), m.j £ M(/j) and qi x ...i n is the sum of all (l±, . . . , l n )-shufftes. 
Proof. One has to prove the commutativity of the following two diagrams: 



F 9 

Kp 0{M) 



0{M) v -^F* O(M) 



0{M) W(M) > 0{M) F 9 , 0{M) 

The second diagram is commutative because t/'tv is functorial in N, so 

and because ij,m(F , TIv (M)) = Mm- 

Since M is a "P-algebra hm(F^, v M) = hm{F-pHm)- 

The commutativity of the first diagram is a consequence of the computa- 
tion 



Ao(M) 

0(M) 



Ff O(M) O(M) 



FfL O(M) 




ft {M)F'U 0{M) 

= 0( m )MM)(F° v O(M)) 

= 0(hm)(0 F^ VoV {M) 

= 0{ii M )0{F vl x M )^Vov{M) 

= 0(n M )0(F rm ){i>vFv)(F^ v ) 

= 0( m )MM)(F^ 0{hm)){F^ v ) 

= Ao(M)(^pAo(M)) 



by definition, 

by functor iality of ip, 

M is a V — algebra, 

by proposition 11.41 

tp is a natural transformation, 

by definition. □ 



As pointed out in section [2T2l any free P-algebra in S-mod is a P-algebra 
and satisfies the conditions of the theorem. Hence any free P-algebra in 
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S-mod gives rise to a "P-algebra in grVect. In particular the graded vector 
space ® n >oP[n) is a P-algebra. 

2.3.2. Example. We apply formula ([!]) for the examples of the commutative 
operad and the associative operad. 

The commutative operad Com is the trivial S^-module k for all n. Let e n 
be a generator of Com(n). The composition is 

MCom(e n <g> e h <g) . . . ® e ln ) = e h+ ,„ + i n . 

The graded vector space (Bn Com(?i) is isomorphic to k[JC] . The commutative 
product on k.[X] induced by the composition ncom is 

since the number of (n, m)-shuffles is ( n ~^ m ) • 

The associative operad was defined in section [2TT1 The associative product 
on the space © n k[5 n ] induced by the composition /i^ s is 

air = ^ (a xt)-£, (6) 

where a E S p and r € S q . This is the product defined by Malvenuto and 
Reutenauer in [T5] . 

2.3.3. Remark. Let V be an operad and M be a P-algebra in S-mod such 
that the action of S n on M(n) is trivial. There is another "P-algebra structure 
on 0{M) given by 

Mcf(An(P ® m-i <g) — <8> m n ) = /^m(p <8> mi <8> • • • <8> m n ), (7) 

since the formula (|2|) together with the trivial action imply the S'n-invariance. 
If V = Com then k[X] is a commutative algebra for the product 

In characteristic the two commutative products on k[X] are isomorphic 
but it is no more the case in characteristic p. 

2.4. Regular operads. In this section we prove that any algebra over a 
regular operad V gives rise to two structures of "P-algebra on its underlying 
graded vector space. This is the generalization to operads of the result 
of Patras and Reutenauer in [21] in the associative case. Note that this 
generalization holds only for regular operads. 
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2.4.1. Definition. The forgetful functor O : S-mod — > grVect has a left 
adjoint, the symmetrization functor S : grVect — > S-mod which associates 
to a graded vector space (V n ) n the S-module (V n <8>k[5 n ]) n , where the action 
of the symmetric group is the right multiplication. An S-module M is regular 
if there exists a graded vector space M such that M = SM. For instance, 
the S-module I is regular, since I = SI. Let S-mod r be the subcategory 
of S-mod of regular modules (and regular morphisms). A regular operad 
V = SV is an operad in the category S-mod r , i.e. fi(vx, . . . , v k ) € V as soon 
as fj,, Vi G V . 

Indeed, there is also a plethysm in the category grVect: 



Note that 



v o9 w = e k v k ® 



SVoSW = S(Vo9 w). 



A non-symmetric operad is a monoid in the category grVect with respect 
to the plethysm o 9 . The operad SV is regular if and only if V is a non- 
symmetric operad. 

2.4.2. Proposition. Let M = SM be a regular module and N be an S-module. 
The map 

M o O(N) -» G(Af o N) 
m® ni ® . . . ® nfe i— » n\® . . . ® n k 

defines a natural transformation 

r M -F 9 M O^OF M 

functorial in M £ S-mod r . Furthermore for M and N in S-mod r the 
following diagram commutes 

VMoN 



F 9 O 

MoN ^ 



OF Mo 



N 





F g M OF N 



Proof. Since any element in M writes m ■ a for m G M, define ip r M {m ■ a ® 
n\®.. .®n k ) to be m<g>n a -iru ®- ■ -Qncr- 1 (k)- ^ ^ s straightforward to verify 



the statement with this definition of ip 



M ' 



□ 



Adapting the proof of theorem l2.3.1l by using i/jj, in place of ijj-p, we prove 
the following theorem: 



2.4.3. Theorem. Let M G S-mod be an algebra over a regular operad V. 
The graded vector space 0{M) is a V-algebra for the product p-o(M) given 
by the composition 

Fjt, O(M) ^ O F V (M)°^1 O(M) , 
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that is, for all p £ V(k) and mi, . . . , € M , 

fio(M)(p ® mi (g> ... <g> m k ) = hm(p ® mi ® . . . <8> 
Hence (lq(m) and fio(M) endow O(M) with two structures of V -algebra. □ 

If M is a trivial §-module fio(M) coincides with ^Qi M y 

Since any free P-algebra is a P-algebra, the theorem holds for any free V- 

algebra F-p(M). In particular the graded vector space (B n >oV(n) is endowed 

with two structures of "P-algebra. 

2.5. Multiplicative operads. An operad V is multiplicative if there exists 
a morphism of operads As — ► V. Any algebra in S-mod over a multiplicative 
operad V is a twisted algebra and thus its underlying graded vector space is 
endowed with two associative products. It holds in particular for the graded 
vector space ®nP{ji) • For instance Com is a multiplicative operad and we 
recover the two associative (and commutative) structures found in example 
EDT21 and remark 12X31 

3. HOPF ALGEBRAS OVER A HOPF OPERAD 

In this section, we generalize the results of Patras and Reutenauer in [21] 
obtained in the associative case to any Hopf operad. We prove that any 
Hopf "P-algebra in S-mod yields a Hopf "P-algebra in grVect and two Hopf 
"P-algebras in grVect if V is regular. 

3.1. Hopf operads— the general case. From now on C is either the cat- 
egory grVect or the category S-mod. The definitions and propositions 
related to Hopf operads and Hopf algebras over a Hopf operad can be found 
in [12j . Here we recall only what is needed for our purpose. 

3.1.1. Definition. Let Coalg be the category of coassociative counital coal- 
gebras, that is vector spaces V endowed with a coassociative coproduct 
A : V — > V <8> V and a counit e : V — * k. A Hopf operad V is an operad 
in Coalg, i.e. fi-p and ryp are morphisms of coassociative counital coalge- 
bras. A Hopf operad amounts to the following data: for each n a coproduct 
S(n) : V(n) — > V(n) ® V(n) and a counit tin) : V(n) — > k preserving 
the operadic composition and the action of the symmetric group . We use 
Sweedler's notation, that is, 

%) = ® A*(2)- 

M,(2) 

One has maps in S-mod and in grVect 

t m ,n ■ Fp(M <gi JV) — > F V {M) ® Fp(N) 

and 

r 9 XY :F^{X®Y)^ F^X) ® F|(Y) 
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defined by 

tm,n(v <8> mi <S> n\ ® ■ ■ ■ <g> m k <S> n k <S> (Ai,B 1: . . . ,A k , B k )) = 

E (/•*(!) ®m 1 ...m k ® st(Ai, . . . , A k )) ® (/X( 2 ) <8> ni . . . n k (g> st(J3i, . . . , J5 fe )) 
(i),(2) 

®(Ui4i,UBi). (8) 

and 

T g X y{n ®x\®y\®---®x k ®y k ) = 

E (^(1) ® x i ® • • • ® x k) ® (/"(2) ®yi®---®Vk)- (9) 

(1),(2) 

As a consequence if M and N are 'P-algebras in the category C, then 
M (g> N is a 'P-algebra for the following product 

rj 

if(M <g> N) I—X, F C (M) F C {N f^ M ^ . 

3.1.2. Definition. Let V be a Hopf operad. A P-algebra M is a Hopf V- 
algebra if M is endowed with a coassociative coproduct and a counit 

A M :M->M®M ( M : M 1 

which are morphisms of P-algebras. For V = As, a Hopf ^.s-algebra is 
named a twisted bialgebra. 

3.1.3. Theorem. The underlying graded vector space of any Hopf V -algebra 
M in S-mod is a Hopf V -algebra in grVect. More precisely, the V -algebra 
product on O(M) is Ao(M) an d the coproduct 

A 0{M) : 0{M) ^-^0{M ® M) 0(M) O(M) 

is a morphism of V -algebras. This Hopf V- algebra is denoted M and named 
the symmetrized Hopf V -algebra associated to M. 

In particular, if for m € M(p) one writes 

A(m) = E m[fj T) ® mg T) ® (5, T) 

(1),(2) 
SUT=[p] 

then 

A(m) = E E ^(f)' l+b " lD ® mg' i+b '-*' 1) (10) 

(1),(2) i=0 
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Proof. One has to prove that the following diagram is commutative: 

Ao(M) 



F% O(M) 
F^{G{M) 0{M)) 

T 3 

0(M),0(M) 



0(M) 



F$ O(M) ® Fg O(M) O(M) ® O(M) 

Ao(M)®Ao(M) 



Recall that 



Am/^m =(a*m ® Vm)tm,mF-pA M - 
The functoriality and naturality of tt and ^-p imply 



A o(M)/to(M) = ttm,m C(Am) 0{ji M )^v{M) 

0{jx M ® mm) C(tm,m) 0(F p A m ^ p (M) 

= (0(/x M ) ® 0(m))n% v{M ),F v (M) 0(t m ,m)iPv(M ® M)Fj, 0{A m ). 

Therefore, the commutativity of the previous diagram follows from the com- 
mutativity of the following diagram 

F^O(M®M) 4>v(m®m) >0Fp ^ M0M ) 



F 9 (tt° ) 
r V\ n M,M> 

79 



F°,(0(M) <g> 0{M)) 

T 0(M),0(M) 

FlO{M)®FgO{M) 



Otm,m 
0{F V {M) ® F V {M)) 

F V (M),F V (M) 

OF°,(M)®OF°,(M) 



ij! V (M)®ip v (M) 

Let us compute the composition R = i^p v ^ M ^ p v (M) ® T M,M / ipv(M <g> M) 
applied to 

X = /i®(mi®ni®(Ai,Bi))®...®(mfc®nfc®(A fc ,B fc )) G F°,0(M®M), 
where mj G M(Zj) and n« G M(rj) and U f?j is an ordered partition of 

[Zi + Ti]. 

F:=^(M®M)(X)= Y, X2){T u ...,T k ), 

(T lt ...,T k ) 
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where the sum is taken over all ordered partitions of [l\ + r± + . . . + + r^] 
such that |Tj| = li + rj. For £/j = Tj(Aj) and Vj = Ti(Bi) one has 

((Ai,s x ) x ... x (A fc ,B fc ))(ri,...,r Jfc ) = (tr 1 ,y 1 ,...,^ fcj y fc ). 

As a consequence 

Y= /i ®mi ® ni ® . . . (8> mjfc ® njfc ® (CTi,!^., . . . j Z7fe, Vij.), 

(C7i,Vi...,C/ fc ,V fc ) 

where the sum is taken over all ordered partitions of [Zi+7"i+. . -+lk+fk\ such 
that = k, \Vi\ = ri and st(t/j) = Aj,st(Vj) = B{. Set m = mi ® ... (8) 
and n = ni (g) . . . (gmfc. By the definition of r (see p])), 

2:=0r MiM (F)= £ 

{Ui,Vi...,U k ,V h ) 

(M(i) (8) m <& st(£7i, . . . , U k )) tg> (/ip) ® n <g st(V 1} V k )) (g (UU it UV*). 

Furthermore itp rM) F (M)C^) = ^ exce Pt in case (U£/j, UVj) = Id. But 

(UUi,UVi) =Id^ (Ai,Bi) =Id,Vi. 

For, if (Uf7j, UVj) = Id then Tj(Aj) < Tj(Bj) and A, < which is equivalent 
to (Ai,Si) = Id. 

As a consequence if Vz, (Aj, Sj) = Id, then 

R{X)= (»(i)®fh®(U 1 ,...,U k ))®(ti {2) ®h®(Vi,...,V k )), 
(ui,...,u k ) 

(Vi,...,V h ) 

where the sum is taken over all shuffles {U\, . . . , U k ) and (Vi, . . . , V k ). If 
there exists % such that (Aj,Sj) ^ Id, then R(X) = 0. 

The composition L = (ip-p(M) (g ip-p(M))r^ M ^ t M \Fj,{^% )M ) is easier 
to compute. First of all, if there exists i such that (Ai,B{) ^ Id, then 
L(X) = 0. Assume that (Aj, £?j) = Id,Vi Then 

W = T 0(M),0(M)- E p( 7r M,M)(^) = J] Wl) ® m ) ^( 2 ) fi ) 

(1),(2) 

and (^p(M) <8 V-p(Af))(VF) = fl(JT). Thus R(X) = L(X),VX and the 
diagram is commutative. □ 

3.1.4. Connected operads and connected Hopf operads. An operad is con- 
nected if V(0) = k and V(l) = k. Let 1 denote the unit of k € V(0). If V 
is a connected operad, for any subset S of [n], there exists a map 

P(n) - 7>(|S|) 
A* ^ = /i(xi, . . . ,x„) 

where 

{Xj = li if j € 5, 
= 1 if % £ S. 
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For V = As one recovers the definition given in section 11.11 for the symmetric 
group. 

A connected Hopf operad is a Hopf operad which is connected and such 
that e(0) : k = P(0) — > k is the identity isomorphism. As a consequence 

e(p) = Ml©- 

Recall from |12j that if V is a connected Hopf operad then P is a Hopf 
P-algebra in S-mod for the coproduct given by 

a (a0 = M(i)|s®M(2)|t® (S,T) 

(1),(2) 
SUT=[n] 

=l®/i + ju®l+ ^ M(i)|s ® A*(2)|t ® (5,r). 

SUT=[n] 

Indeed the map A is the unique P- algebra morphism such that A(li) = 
1 <g> li + li <8> 1 - 

It happens in many examples that P is not connected and P(0) = 0. 
Nevertheless it is sometimes possible to define a "P-algebra structure on 
(P+ <8> V+)- where 

P+(0) = k and | (P+ ^ P+) - (0)= ° 

V+(n)= V(n),n>0 )(P + ® P+)_(n) = (P+ ® P+)(n), n > 0. 

(see for instance [13J). In that case, A is defined as the unique "P-algebra 
map such that A(li) = lo <S> li + li ® lo- These kind of operads will be 
treated as connected operads. 

If V is connected, one has two examples of Hopf "P-algebras in grVect: 

• Fp(V) for V in grVect where the product is given by Fjl v (V) and 
the coproduct is given by F^(V). 

• For any S-module M the free "P-algebra F-p(M) is a Hopf P-algebra 
in S-mod. The symmetrized Hopf P-algebra F-p(M) is a Hopf V- 
algebra in grVect by theorem 13.1.31 

3.2. Regular Hopf operads. Let V = SV be a regular operad. Assume 
(P, S) is a Hopf operad. The operad V is a regular Hopf operad if <5(P) C P® 
P. For instance As is a regular Hopf operad. We prove that for any regular 
Hopf operad a Hopf P-algebra in the category S-mod gives rise to two 
structures of Hopf P-algebra in the category grVect. This is a generalization 
to regular operads of a theorem announced by Stover in [24] and proved by 
Patras and Reutenauer in pj] in the context of twisted bialgebras. Note that 
the hypothesis regular is needed to obtain two structures of Hopf P-algebras. 
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3.2.1. Theorem. Let V be a regular Hopf operad. Let (M,/jm,Am) be a 
Hopf V- algebra in S-mod. The product p>o(M) together with the coproduct 
^O(M) defined as the composite 

0{M)°^l 0(M <g> M) -^O(M) ® 0(M) 

endows 0{M) with a structure of Hopf V-algebra which is cocommutative 
if (M, Am) is. This Hopf V-algebra is denoted M and named the cosym- 
metrized Hopf V-algebra associated to M. 

Note that the coproduct Ao(M) ^ s always defined: for m £ M(p), if the 
coproduct in M writes 



A M {m) 



£ 

(1),(2) 
SUT=[p\ 



(S,T) _ (S,T) 



(S,T), 



then the induced coproduct in O(M) writes 



(S,T) _ (S,T) 



(11) 



(1),(2) 
SUT=[p] 



Proof. The proof is similar to the proof of theorem [3TL3J The commutativity 
of the diagram 



F| O(M) 



MO(M) 



O(M) 



FUO{M) ® 0{M)) 



0(M),0(M) 



Fg O(M) ® F| O(M) 



is a consequence of the commutativity of the diagram 

V>^(M(g)M) 



0(M) <g> O(M) 



Fj, 0{M <g> M) 



r V^ M.M> 



0(M),O(M) 



F| 0(M) (g) Fl 0(M) 



OF v {M®M) 



Ot Mi 



0{F v (M) ® F V (M)) 



L F V (M),F V (M) 



OF^(M) OOF|(M) 



We first evaluate R = t% v {M) f v (m) ® T M,Mipp(M <g) M) at 
X = p<g>(m 1 <g>ni®(A 1 ,B 1 ))®...®(mk®nk®{Ak,B k )) G F|C(M ®M), 
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where \x G V(k), m, G M(7j), nj £ M(rj) and Aj U i?j is an ordered partition 
of [Zj + r$]. Set fh = m\ ® . . . ® m k and h = n\ ® . . . <g) nf, and 

(A\,Bi) x ... x (A k ,B k ) = (U 1 ,V 1 ,...,U k ,V k ). 
R(X) = (M(i) ® m ® st(C/i, . . . , C/ fc )) <g> (/i (2) ® n <8> st(Vi, . . . , 

(1).(2) 

and st(C/i, . . . , C4) = Id and st(V\, . . . , V k ) = Id . 

The composite L := (^(M) ®ipJp(M))T^ M ^ oiM^V^t m) evaluated at 
X gives 

L(X) = ^2 (/"(l) ® m) ® (M(2) ® n). 

«,(2) 

Thus -R(A) = L(A"),VA" and the diagram is commutative. 

It is clear that if Am is cocommutative, so is Aq^m)- ^ 

As a consequence, if V is a regular Hopf operad then any Hopf 'P-algebra 
M in S-mod gives rise to two structures of Hopf P-algebra in grVect. In 
particular this result holds for © n 7 7 (n) and for the underlying graded vector 
space of any free P-algebra. 

3.3. Application to multiplicative Hopf operads. In a first step we 
establish that the corresponding Hopf structures in case V = As coincide 
with the ones discovered by Stover [24\ and proved by Patras and Reutenauer 
in [21]. In a second step we apply the above results to multiplicative Hopf 
operads. 

3.3.1. The associative case. Recall that the operad As is a regular Hopf 
operad. Hence the underlying graded vector space of a twisted bialgebra is 
endowed with two structures of Hopf algebra. Let M be a twisted bialgebra 
with product m and coproduct A. 

The Hopf algebra M = (O(M), rho(M)i ^O(M)) 1S described for a G 
M(p), b G M(q) by 

rn (M) (a, b ) = m i a , h ) • Qa,b, 
v 

A Q(M)W — / y Q (1) ® a (2) ' 

i=0 

which is the symmetrized bialgebra associated to the twisted bialgebra M 
as in [21, proposition 15]. 

The Hopf algebra M = (O(M), fh, A 0{M) ) is described for a G M(p), b G 
M(q) by 

rho(M)(a,b) = m(a,b), 

A I \ (5,T) _ (S,T) 

A (M)W = 2^ a (i) ® a (2) ' 
SUT=[p] 

which is the cosymmetrized bialgebra associated to the twisted bialgebra M 
as in pDQ definition 8]. 
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A multiplicative Hopf operad is a Hopf operad V together with an op- 
erad morphism As — > "P which commutes with the Hopf structure. As a 
consequence any Hopf P-algebra is a Hopf *4s-algebra. The result below is 
a consequence of the previous sections. 

3.3.2. Corollary. Let V be a multiplicative Hopf operad. The underlying 
graded vector space of any Hopf V -algebra is endowed with two different 
structures of Hopf algebra. □ 

4. UNITAL INFINITESIMAL P-BIALGEBRAS 

In this section we give some comparison between A and fl when the operad 
is regular, in view of generalizing the theory of unital infinitesimal bialgebra 
developed by Loday and Ronco in [17]. This yields the definition of unital 
infinitesimal "P-bialgebras. As a consequence we prove that any Hopf algebra 
over a multiplicative Hopf operad is isomorphic to a cofree coassociative 
algebra. Moreover, if V is regular then this isomorphism respects the V- 
algebra structure. We study the associative case in detail. 

From now on a connected Hopf operad V is given. 

4.1. Unital infinitesimal "P-bialgebras. In this section, We prove that 
the underlying graded vector space of a Hopf P-algebra is a unital infini- 
tesimal "P-bialgebra (theorem I4.1.2j) . We prove also in theorem 14.1.31 that 
the same result holds for FR(V) when V is a graded vector space such that 
V(0) = 0. 

A connected coalgebra M in S-mod or grVect is a coalgebra such that 
M(0) = k and such that the counit e : k = M(0) — > k is the identity 
isomorphism. That is for M E S-mod the coproduct writes 

A(m) =1 ®m + m® 1 + ^ m[fj T) (g) m^j T) ® (^T), 

SUT=[p] 

and for V £ grVect it writes, Vw £ V r 

A(«) =1 <g> V + V ® 1 + m (l),p ® m (2),q- 

p+q = r 
p,q>0 

4.1.1. Definition. Assume V = SV is a regular Hopf operad. A unital infin- 
itesimal V-bialgebra M is a "P-algebra in grVect endowed with a connected 
coalgebra structure A : M — > M <8> M satisfying the infinitesimal relation: 

k 

A//(mi, . . . ,m k ) = V^/i(mi<gil, . . . ,mj_i®l, A(rrij), l®mj + i, . . . , l(g>m fc ) 
i=i 
fe-i 

— ^ /x(mi ® 1, . . . ,mj <S> 1, 1 ® m-j+i, . . . , 1 ® m^), (12) 



22 



M. LIVERNET 



for \i G ~P(k). Note that the operad needs to be regular since the infinitesimal 
relation is not <S/%-equivariant. 

For instance if V = As, a unital infinitesimal ^4s-bialgebra is the definition 
of Loday and Ronco in [17J of a unital infinitesimal bialgebra since the 
previous relation amounts to 

A(ab) = A(o)(l <8> b) + (a ® 1)A(6) - a <g> b. 

Let M be a Hopf "P-algebra in S-mod with regular. Theorems 13.1.31 
and 13.2.11 assert that the underlying graded vector space of M is endowed 
with two structures of Hopf P-algebras in grVect. One is given by (/}, A) 
and the other one by (jl, A). The next theorem explores the relation between 
jl and A. 

4.1.2. Theorem. Let V be a connected regular Hopf operad and M be a con- 
nected Hopf V -algebra in S-mod. The product jl := jlo(M) an d coprod- 
uct A = Aq(m} endow 0(M) with a structure of unital infinitesimal V- 
bialgebra. 

Proof. Recall that 

A=7T^ M 0(A) 

U=0^ M W v {M). 
Following the proof of theorem 13.1.31 one has 

O TMMvi M ® M ) F V ° A - 

Let X = ji <g> mi (8> . . . <g> m& G F%, O(M) with G M (Tij). 

y := VMM ® M )^| O A(X) = 
^ M ® (mg } ' Tl) ®m^j Tl) ® (51,^))®...® (m^ Tfc) ®m^ Tfc) ® (5 fc , T fc )) , 

where the sum is taken over all ordered partitions Si U Tj of [hi] for all 
i. In order to compute O tm,m(X)i we write {S\,Ti) x ... x (Sk,Tp.) as 
(C/i, Vi, . . . , Uk, Vk) which is an ordered partition of [hi + . . . + hk] and {7, = 
I'S'il)^ = It is obvious that st(£7i, . . . , Uk) = Id and that the same 

equality holds for the sequence of Vj's. Furthermore if 5 = Uf7, and T = UVi, 
then S = Si x . . . x Sk and T = T\ x . . . x T^. As a consequence 

Ot m ,m(F) = 

(5,T) 

where the sum is taken over all ordered partitions (S, T) of [hi + . . . + /ifc] and 
where S = Si x . . . x Sk and T = Ti x . . . x Tk with Si, Ti C [hi]. The map 
n F v (M) F V {M) ls non zero on an or dered partition (S,T) if and only if there 
exists r such that 5 = [r] . For any such r there exists j such that = [hk] 
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for k < j and Sj~ = for k > j. Since M is connected =l®m. 
As a consequence 

(Ohm ®0 Hm)^f p (m),f p (m)° t m,m( y ) = 

k hj-1 

2 , ^(i)! 771 !' • • • > m j-i> m j(i) )i> •• • 

® /^(2)l i ! ■ ■ ■ 3 i ' m j(2) 3 m i+l3 • • • >»™fcj 

fc 

+ X)' u ( 1 )( mi ' • • • ' m J' 1 '- ' ' ' ^ 8) ^(2)( 1 '- • • . . .,m k ). 

3=0 

On the other hand let us compute the right hand side of the equation (fl~2|) : 

k 

/I n(m\ <S> 1, . . . , rrij-i <S> 1, A(mj), 1 (g> . . . , 1 ® m*,) 

5=1 

fc-1 

— fi(mj (g) 1, . . . , <g) 1, 1 <g) mj+i, . . . , 1 (g) rrifc) = 
3=1 

k 

^ A*(mi ® 1, ■ ■ ■ , mj_i ® 1, A'(rrij), 1 <g) m 3 -+i, . . . , 1 ® m fc )+ 
i=i 

^ //(mi ® 1, . . . , rrij-i ® 1, 1 ® m, + m, 8 1,1® "i-j+i, • • • , 1 ® m k ) 

3=1 

fc-1 

— /i(rai ® 1, . . . , <g> 1, 1 (8) mj+i, . . . , 1 <g> m*,) 

3=1 

where 

a=l 

Thus the left and right hand sides of the equation (|12p are equal and the 
theorem is proved. □ 

4.1.3. Theorem. Let V = SV be a connected regular Hopf operad. Let V be 
a graded vector space with V(0) = 0. The free V-algebra in grVect Fp(V) is 
a unital infinitesimal V -bialgebra. The product is given by the usual product 
on free V-algebras and the coproduct is given for x = ^®v\®. . .®v k € F^iV) 
with (j, € V(k) by 

fc-i 

A(x) = l<S)X + x®l + 'Y](t l a)\\t\ ® v i ■ ■ -®Vi)® (fj,(2)\i+[k-i] ®v i+ i . ..<S>v k ). 

i=l 
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Proof. When V is regular FJp(V) = ® n V{n) (g> V® gn , hence it is enough to 
prove the formula (|12p for 

A/i(i/i <g> «i, . . . 3 i/ fe <g> 

with and v« € The computation is straightforward. □ 

4.2. Rigidity for twisted bialgebras. Loday and Ronco proved a the- 
orem of rigidity for unital infinitesimal bialgebras. Recall from [T7] that 
the fundamental example of a unital infinitesimal bialgebra is given by 
Tf c (V) = F 9 As {V) where V is a graded vector space concentrated in degree 
1 and where the product is given by the concatenation and the coproduct 
is given by the deconcatenation. Recall also that for a connected coalgebra 
C, with a coproduct A and a counit e, the space of primitive elements is 
defined by 

PrimA(C) = {x £ Ker e\A(x) = 1 ® x + x <g) 1}. 
Here is the statement of the theorem: 

4.2.1. Theorem |17j. Any connected unital infinitesimal Hopf bialgebra H is 
isomorphic to T^ c (Prim(ff)). 

Let (A, to, A) be a connected twisted bialgebra and A = (A, to, A) the 
symmetrized bialgebra and ^4 = (A, to, A) the cosymmetrized bialgebra as 
in paragraph s. 3. 11 The triple (A, to, A) is a unital infinitesimal bialgebra by 
theorem 14.1.21 and then, by theorem 14.2.11 is isomorphic to Tf c (Prim^(A)). 
Hence A is a free associative algebra and A is a cofree coassociative coal- 
gebra. Assume furthermore that k is of characteristic and A is cocom- 
mutative. Then A is a cocommutative Hopf algebra, and by the theorem of 
Cartier-Milnor-Moore, it is the universal enveloping algebra of its primitive 
elements. If each A n is finite dimensional, since A is free as an associative 
algebra, by lemma 22 in [21] the space of primitive elements is a free Lie 
algebra. 

These results are summed up in the following theorem: 

4.2.2. Theorem. Let (A, to, A) be a connected twisted bialgebra. The associ- 
ated symmetrized bialgebra A is a cofree coassociative algebra. The associ- 
ated cosymmetrized bialgebra A is a free associative algebra. 

If k is of characteristic 0, if A is cocommutative and if A n is finite di- 
mensional for all n, there is an isomorphism of Lie algebras 

Prim A (A) = FfjPrim A(A) ). 

This isomorphism is functorial in A. □ 

Using the results of Loday and Ronco we have improved the results of 
Patras and Reutenauer. Furthermore, if V is a connected multiplicative 
Hopf operad then it provides connected twisted bialgebras: indeed, any 
Hopf P-algebra in S-mod is a twisted bialgebra. For instance V and more 
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generally F-p(M) with M an S-module such that M(0) = are connected 
twisted bialgebras. 

4.2.3. Remark. If (A,m,A) is a connected twisted bialgebra then 
(^4, rh, fh, A) is a connected 2-associative bialgebra in the terminology of 
Loday and Ronco in |17j . that is (A, fh, A) is a Hopf algebra and (A, fh, A) 
is a unital infinitesimal bialgebra. By the structure theorem in [17] . one gets 
that Prirn^(^4) is a -Boo-algebra and A is the enveloping 2-as bialgebra of its 
primitive elements. 

Assume V and V satisfy the conditions of theorem 14.1.31 Assume V is 
multiplicative and A = F£,(V) is finite dimentional in each degree. Then 
A2 = {A*, 1 A,* A,* m) where m is the associative product induced by the 
multiplicative structure of V is also a 2-associative bialgebra. If A2 is con- 
nected then it is the enveloping 2-as bialgebra of its primitive elements. 

5. Application to combinatorial Hopf algebras 

In this section, we would like to apply our previous results to combina- 
torial Hopf algebras. The idea is the following: given a graded vector space 
H = © n i?(n), how does a Hopf algebra structure arise on HI We present 
two cases coming from the two examples detailed in section 13.1.41 

Case 1. The space H(n) is endowed with a right 5 n -action. We denote by 
the associated 8-module. Assume there exists a connected multiplicative 
Hopf operad structure on Vh = H s . From section [3.1.41 we obtain our first 
result: there exists a T^-algebra product fi and a coalgebra coproduct A 
such that (H s , fi, A) is a Hopf "P^-algebra. The graded vector space H has 
a Hopf ^//-algebra structure which is the symmetrized Hopf "P^-algebra H s 
by theorem 13.1.31 

The second result is a direct consequence of theorem 14.2.21 since the op- 
erad Vh is multiplicative, there is a twisted product m : H s H s — > £P. 
As a consequence (H^,m, A) is a twisted bialgebra. The associated sym- 
metrized Hopf algebra (H, m,A) is cofree and the associated cosymmetrized 
Hopf algebra H = (H, rh, A) is free. In case A is cocommutative, under the 
hypothesis of theorem !4.2.21 H is the enveloping algebra of the free Lie alge- 
bra generated by Prim^(H). Furthermore, by remark l4.2.3l the 2-associative 
bialgebra (H, rh, fh, A) is the 2-associative enveloping bialgebra of its prim- 
itive elements: Prim^(ff) is endowed with a i?oo-structure. 

Case 1 applies also when H is a free P-algebra in S-mod generated by 
an S-module M, with V a multiplicative Hopf operad and M(0) = 0. 

Case 2. Assume V r H = SH is a connected regular Hopf operad. The graded 
vector space H is the free graded P^-algebra generated by the graded vector 
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space /. As a consequence, the graded vector space (H, fi, A) is a Hopf V H - 
algebra, where fj, is the 7^-product and where 

A ( h ) = h (i)\s ® hp)\ T 

SUT=[\h\] 

comes from the regular Hopf operad V r H . Also (H, fj,, A) with 

\h\ 

A ( h ) = Y^ tyi) I [i] ® h {2) \ i+ [\ h \-i] 

is a unital infinitesimal P^-bialgebra by theorem 14.1.31 

Again, by remark T4. 2 .3^ if H n is finite dimensional, then {H* f A,* A/ m) 
in which m is the associative product, is a 2-associative bialgebra, which is 
the 2-associative enveloping bialgebra of its primitive elements. 

Case 2 applies also when H is a free "P-algebra in grVect generated by 
a graded vector space V, with V a Hopf regular operad and V(0) = 0. 

We illustrate by some examples that many combinatorial Hopf algebras 
arise either from case 1 or from case 2. 

5.1. The Hopf algebra T(V). Let us apply Case 1 for H = F Com {V) 
where V is considered as an S- module concentrated in degree 1. That is 
H = T(V). As a twisted bialgebra, T(V) is endowed with the concatenation 
product and with the following coproduct 

A(vx g) . . . (8) v k ) = v\ s ®v\ T ® (S,T) 

SuT=[k] 

where v\s = v B1 ® . . . (8) v s . for S = {s\ < . . . < sj}. It is cocommutative. 
The symmetrized Hopf algebra structure on T(V) is the shuffle product 
together with the deconcatenation, whereas the cosymmetrized Hopf algebra 
structure on T(V) is the dual structure: the product is the concatenation 
and the coproduct is the unshuffle coproduct. In characteristic it is the 
enveloping algebra of the free Lie algebra generated by V. 

5.2. The Malvenuto-Reutenauer Hopf algebra. This Hopf algebra, de- 
noted Hmr has been extensively studied in [18] , in [9] under the name of free 
quasisymmetric functions or in pQ. The graded vector space considered is 
A = © n k[5 n ]. It is the underlying graded vector space of the operad ,4s and 
Case 1 applies. Recall that the operad As gives rise to a cocommutative 
twisted bialgebra: 

m(a, t) =a x r, 
A(o-)= Yl °\s®v\t®(S,T). 

SUT=[n] 
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The Hopf algebra Hmr is the symmetrized Hopf algebra (A,m,A). That 
is, for a G S n , t e S m 

m{a,r) = ^ (cr X r) ■ £, 

n 

^(°") =^St((Ti, ...,f7j) <g>St(cTj +1 , . . . ,cr n ). 
i=0 

which is not commutative nor cocommutative. 

The cosymmetrized Hopf algebra A = {A, fh, A) is given by 

fh(a, t) =a x r, 

= crjs (g> <j\t- 

SUT=[n] 

The latter Hopf algebra is different from the former one or its dual since it 
is a cocommutative Hopf algebra. 

From Case 1 we get that Hmr is cofree and that A is free as an associative 
algebra: it is generated by the connected permutations, the ones which don't 
write a xt for a G S n ,T £ S m , n, m > 0. In characteristic 0, A is isomorphic 
to the enveloping algebra of the free Lie algebra generated by the connected 
permutations (compare with theorems 20 and 21 in |21j). Furthermore, Hmr 
together with fh is a 2-associative bialgebra and it is isomorphic to the 2- 
associative enveloping bialgebra generated by the connected permutations: 
in [9] and in pQ a basis of the space of primitive elements of Hmr, indexed 
by the connected permutations is given. 

In paragraph 15.3.41 we prove that Hmr is free as an associative algebra, 
without using the self-duality of Hmr- 

5.3. Hopf algebra structures on the faces of the permutohedron. 

J Com(n) if n > 
10 if n = ' 



Recall that Com is a Hopf operad. Let Com(n) 



The S-module Comp = .AsoCom has for linear basis the faces of the n- 
permutohedra. Indeed 



AsoCom(n) = e fc > As(k) ® Sk (Com) m (n) 

= E * 

(h,...,I k )=[n] 

where the sum is taken over all set compositions (or ordered set partitions) 
. . . , Ik) of [n] such that Ij ^ 0, VI < j < k. The action of the symmetric 
group is given, for a G S n , by 

{h,...,I k )-a = (a- 1 (h),...,a- 1 (I k )). 

Chapoton described some Hopf algebra structures on the graded vector space 
O(Comp) in [5] and in [6], whereas Patras and Schocker described a twisted 
bialgebra structure on Comp in [22J. Chapoton described a (differential 
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graded) operad structure on Comp in [8] and Loday described a (filtered) 
one in |14j . 

The aim of this section is to apply our operadic point of view Case 1 in 
order to relate these structures. 

A set composition of [n] is written as a word in the alphabet {, }U {i, 1 < 
i < n}. For instance (14,2,35) is the set composition ({1, 4}, {2}, {3, 5}) of 
[5]. 

5.3.1. Operad structures on the faces of the permutohedron. Both operads 
built by Loday in [14] and Chapoton in 8j are quadratic binary operads. 
They are generated by the commutative operation represented by the set 
composition (12) and by the operation represented by the set composition 
(1,2) inComp(2). Let w f = (12) + (1, 2) + (2, 1) and w g = (1, 2) + (2, 1). The 
composition in the operad CTD described by Loday is given by the following 
inductive formula 

(12)(0,P)=O, (12)(P,0)=O, 
(1,2)(0,P) =0, (1,2)(P,0)=P, 

(12)(P, Q) ={P t U Qi,w f ((P 2 , . . .,P k ), (Q 2 , . . . , Q,))), 
(l,2)(P,g) =(P 1 ,w f ((P 2 ,...,P k ),Q)), 

with P = (Pi, . . . , Pfc) a set composition of [n] and Q = (Q\, . . . , Qi) a set 
composition of [m] considered as a set composition of n+[m]. By convention, 
i«/(0, 0) = 0. The degree of the set composition P is n — k. Set compositions 
of degree are in 1-to-l correspondance with permutations. 

The operad CTD is filtered by the degree of set compositions but not 
graded. It is not regular and algebras (in the category of vector spaces) over 
this operad are named commutative tridendriform algebras by Loday, that 
is vector spaces endowed with a product -< and a commutative product • 
satisfying the relations 

(x -< y) -< z =x -< (y -< z + z -< y + y ■ z), 
(x-y) -< z =x- (y -< z), 
{x • y) ■ z =x ■ (y • z). 

The composition in the operad II described by Chapoton has the same 
definition except that wj is replaced by w g . It is graded by the degree of 
set compositions. Algebras (in the category of graded vector spaces) over n 
are described in [8]. 

These operads are not connected in the strict sense, since the composi- 
tion with G Comp(0) is not always defined. The equalities involving the 
empty set above, are needed for an inductive definition and are needed in 
order to build a coproduct Comp — > Comp ® Comp, as was explained in the 
paragraph 13.1.41 on connected operads. 
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5.3.2. Proposition. The §-module Comp is a CTD-Hopf algebra for the co- 
product 

k 

A (Pi, ...,P k ) = Y^ st(Pi, . . . , Pt)®st(Pi +1 , P fe )(g)(Ui< J -<iP ij Ui +1 < h < k P h ). 

1=0 

The §-module Comp is a Tl-Hopf algebra for the same coproduct. 

Proof. Let X denote either the operad CTD or the operad II. Let w denote 
either Wf € CTD(2) or w g G 11(2). Note that for any set composition P 

w(P,0) = u>(0,P) =P (13) 

One needs first to define the Af-algebra structure on Comp eg Comp. This 
trick is due to Loday and Ronco: for x £ X(2), 

x(Pi ®P 2 ,Qi <8>Q 2 ) = 

h®x(P 2 ,Q 2 ), ifP 1 = Q 1 = 0, 

\a;(Pi,Qi) <8>w(P 2 ,Q 2 ) ® (Pi UQi,P 2 UQ 2 ), otherwise. 

The coproduct A : Comp — » Comp (g Comp is the unique Af-algebra mor- 
phism mapping (1) to (1) <g> + <8> (1). 

Let . . . , Ii ) be the set composition of [l\ + . . . + Ik] defined by 

Ii. =lx + ... + + [Z/], VI < j < k. 

Let n = l\ + . . . + Ik- We prove the formula for such a set composition by 
induction on k. If k = 1, the set composition is just (n). For n = 1 the 
formula is proved. If n > 1 then (n) = (12)((1), (n — 1)). By induction one 
has 

A(n) = (12)(A(l),A(n-l)) = 

(12)((1) + (g) (1), (n - 1) <g> + ® (n - 1)) = (n) ® + <g> (n), 

because (12) (P, Q) = if P or Q is empty and because of relation (fTIj) and 

(USD. 

If & > 1, then X = (I h ,...,Ii k ) = (l,2)((I h ),(Ii 2 ,...,Ii k )). By induction 



A(Jf) = (l,2)(A(/, 1 ) J A(/ faj ...,7, h )) = 

(1,2)^ + 0® /i x ,X)(J, al ■ • ® (V 15 . • . 



® x + 4, . . . , i h ) ® (i h+1 ,...,//,)), 

3=1 

because (1,2)(P,0) = P and (1,2)(0,P) = and because of relations JT 
and (O). 
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For any set composition P = (Pi, . . . , Pk) of [n], there exists a £ S n such 
that 

(P 1 ,...,P k ) = (I h ,...,I lk )-a. 

One can choose for a the shuffle associated to the set composition P. The 
coproduct A is a morphism of S-modules. One gets the conclusion with 
formula ([I]). □ 

In [12] we proved that the space of primitive elements with respect to A is 
a suboperad of the initial operad. The space of primitive elements is clearly 
the vector space generated by the set compositions (n), for n > 0. Then 
PriniA(CTD) is the operad Com (compare with [14j). 

5.3.3. Twisted bialgebras associated to the faces of the permutohedron. The 
operation Wf (resp. w g ) is associative and commutative. As a conse- 
quence, the operads CTD and II are Hopf multiplicative operads and give rise 
to twisted connected commutative (non cocommutative) bialgebras Hf = 
(Comp, wf, A) and H g = (Comp, w g , A). 

i) The twisted bialgebra Hf. Patras and Schocker [22] defined a 
twisted bialgebra structure on Comp denoted T = (Comp,*, S) which is the 
following. The product * is the concatenation of set compositions and the 
coproduct 5 is defined for a set composition P of [n] by 

S(P)= st ( PnS ) ®st(Pnr) ® (s,T), 

SUT=[n] 

where (Pi, . . . , P k ) n S = (Pi D S, . . . , P k D S) and if P; n S = the i-th 
term is omitted. For instance (14, 2, 35) n {1, 3, 5} = (1, 35). It is clear that 
* is the dual of A and one can check that 5 is the dual of Wf . It gives an 
operadic interpretation of their structure: 

The dual of the twisted bialgebra defined by Patras and Schocker is the free 
commutative tridendriform algebra on one generator in the category S-mod. 

Applying Case 1 one gets that the symmetrized Hopf algebra T associ- 
ated to T is cofree, and that the associated cosymmetrized Hopf algebra T 
is free generated by reduced set compositions: a set composition which is 
non reduced is the concatenation of two non trivial set compositions. For 
instance (13, 24, 6, 5) is non reduced since it is the concatenation of (13, 24) 
and (2, 1). Moreover if the field k is of characteristic 0, then T is isomorphic 
to the enveloping algebra of the free Lie algebra generated by reduced set 
compositions. (Compare with proposition 10 and corollary 13 in [22J). Ap- 
plying remark [4.2.31 one gets that (T, *, 6) is the 2-associative enveloping 
bialgebra on its primitive elements. 

The Hopf algebra structure given by Chapoton in [5] is (Comp, Wf, A) 
which is the dual of the symmetrized Hopf algebra (T,*,5). It is also the 
Hopf algebra NCQSym of Bergeron et Zabrocky in [4] and we recover that 
it is a free algebra. 
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ii) The twisted bialgebra H g . This twisted bialgebra gives rise 
to two Hopf algebras, which are (Comp, w g , A) and (Comp, w g , A). One 
can check that the latter Hopf algebra is the one described by Chapoton in 
[6j. Again it is a free associative algebra because (Comp, w g , A) is a unital 
infinitesimal bialgebra. The space of primitive elements Prim^(Comp) is 
generated by reduced set compositions. One can check by an inductive 
argument, that the Hopf algebra described by Chapoton is a free associative 
algebra generated by reduced set compositions. 

5.3.4. From set compositions to permutations. Let Comp be the sub §- 
module of Comp of set compositions of degree 0. The vector space Comp (n) 
is isomorphic to \s.[S n ) but the right S* n -action is given by a ■ r = t~ x o. The 
§-module Comp is a sub-operad of n. It is the operad 2an, as noticed 
by Chapoton in [8]. In the category of vector spaces, an algebra over Z'm. 
is a Zinbiel algebra, that is, a vector space Z together with a product -< 
satisfying the relation 

(x -< y) ~< z = x -< (y -< z + z -< y), Vx, y,z G Z. 

As a consequence there are surjective morphisms of Hopf operads 

CTD -> Zin, n Z'm . 

The operad Zin is consequently a multiplicative operad and Comp is a 
commutative twisted bialgebra. The product and coproduct are given, for 
a S Compo(p) and r G Comp (q) by 

mz(cr,T) = {o~ x t)x 

p 

A^(o-) = J3<r|[<] ® <J \i+[p-i] ■ (Ui<j<i{(T(j)},U i+ i< fc <p{cr(A;)}) 

The morphisms above induce surjective morphisms of twisted bialgebras 

Hf —s- Compg, H g — > Compg . 

The cosymmetrized Hopf algebra associated to Comp is clearly Hmr, and 
since it is a cosymmetrized algebra associated to a twisted bialgebra it is free 
on Prim^^ (Compg). But Az(cr) = ^ pXT=cr p <8> t. As a consequence, Hmr 
is free generated by the connected permutations and cofree (see section I5T21) . 
We recover the results obtained in e.g. [23], [9] and p]. 

Considering the graded linear duals, one has an embedding of cocommu- 
tative twisted bialgebras 

(Comp )* (H f )* = T. 

The symmetrized Hopf algebra associated to (Comp )* is the dual of the 
Malvenuto-Reutenauer Hopf algebra H' MR (which is isomorphic to Hmr)- 
By functoriality in theorem l4.2.21 we obtain in characteristic an embedding 
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of enveloping algebras at the level of associated cosymmetrized algebras 
(compare with Theorem 17 in |22j). 

5.4. Hopf algebra structures on the faces of the associahedron. In 

his thesis, Chapoton considered various Hopf algebra structures on the faces 
of the associahedra, or Stasheff polytopes, filtered in [5], graded in [6]. He 
considered also filtered and graded operad structures on these objects in 
[7J . The filtered operadic structure coincides with the one defined by Loday 
and Ronco in [16], under the name of tridendriform operad. In this section, 
we apply Case 2 to obtain Hopf algebra structures on the faces of the 
associahedra. 



5.4.1. Planar trees. The set of planar trees with n+1 leaves is denoted by T n . 
The set T n = U?~ T nj j; is graded by k where n — k is the number of internal 
vertices. For instance T n ^ is the set of planar binary trees. The Stasheff 
polytope of dimension n — 1 has its faces of dimension < k < n — 1 indexed 
by T n ,k- The aim of this section is to provide the vector space ©k[T n ] with 
Hopf structures. 

Given some planar trees ti, . . . , ifc the planar tree V(ii, . . . , ifc) is the one 
obtained by joining the roots of the trees t\, . . . , i& to an extra root, from left 
to right. If U has degree U then V(ii, . . . ,tk) has degree l\ + . . . + Ik + k — 1. 

One can label the n sectors delimited by a tree t in T n from left to right 
as in the following example: 



5.4.2. The operad of tridendriform algebras [16j . [7]. The operad TriDend 
is a regular operad whose underlying S-module is TriDend(n) = 5k[T„]. It 
is a quadratic binary operad generated by 3 operations 



t = 
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satisfying the relations 

(x -< y) -t, z = x -< (y * z) = 
(x )- y) -< z = x >- (y -< z) 
^ (x * y) >~ z = x >- (y >- z) - 
(x y y) ■ z = x >- (y ■ z) = 
(x -< z) ■ z = x ■ {y >- z) = 
K (x-y) -< z = x- (y -< z) = 

{ (x ■ y) ■ z = x ■ (y ■ z) = 



+ 



+ 



where 



x * y =x - y + x~<y + xyy 



(15) 



is associative. 

One can also give an inductive formula for the composition in TriDend 
by the following 

y (\,y) = y, ^ / (x,|) = o, 
l / (\,y) = 0, \l/(x,|) = 0, 
K/(\,y)=0, X/ (x,\)=x, 
\y (V(xi, . . -,x k ),y) = V (zi, . . . ,x k -i,x k * y), 
(V(zi, . . .,x k ),V(yi, . . .,yi)) = V (xi,.. . ,x k _i,x k * yi,y 2 , . . -,yi), 
\y(x, V(yi, . . .,yi)) = V (x * 2/i,y 2 , • • -,yi)- 



In [7j, Chapoton describes the composition x y for trees a; and y: 

x o\ H ' J y, 

(fljr) 

where y is inserted in the sector i of x following the maps (fi,f r )- the left 
(right) edge of the sector i of x is a set of edges and vertices ordered from 
bottom to top and denoted by xj, (x l r ). The left (right) most edge of y has 
several vertices: the ordered set of these vertices is denoted by y\ (y r )- The 
map /; (f r ) is an increasing map from yi (y r ) to x\ [x],). For instance 




where 
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cj = y l 



x\ = {a <b < c}, y r = {a}, 
fi = (Id, a \-> a), f 2 = (Id, a h-> c) and / 3 = (Id, a \-> b). 

Moreover one can define a Hopf structure on this operad following the 
same pattern than proposition 15.3.21 for x € TriDend(2), 



x(ti <S> h, si ® s 2 ) 



I <S> x(t 2 , s 2 ), if h = si = 

x(t\, s\) <gi t 2 * S2, otherwise. 
By induction on the degree of a tree t one can prove that 



5.4.3. Proposition. The S-module (k[T n ] <8> k[«S n ]) n is a tridendriform Hopf 
algebra for the coproduct 

A(v(*i,...,i fc )) = I ® V(ti,...,t fc )+ 

V(tfj 1}1 . . . <8> tg 2) * ... *ig 2) (2) (5ix ... x5 fc ,TiX . . . xT fc ) 

where \ti\ = Zj, 

A (^)= E ^i)®*^)®^ 2 *) 

S i UT i =[J i ] 

and /or any J7j C [ij], 

f/ix ... xU k = {h + ...+h+i,l < i < k-l}U 1 < i < k Ui+l 1 +. . □ 

5.4.4. Hopf structures. Let us apply Case 2 to the connected Hopf operad 
TriDend which is multiplicative with the product * introduced in equation 

(US}. 

The graded vector space Tree = © n k[T n ] is the free graded tridendri- 
form algebra over one generator, hence it is a Hopf tridendriform algebra in 
grVect. Let fi be the tridendriform product and A be the coproduct. By 
theorem 14.1.31 (Tree, fx, A) is a unital tridendriform bialgebra. The descrip- 
tion of A gives the description of A: if A(t k ) = Yl ^fc(a) ® then 

A(V(ti, . . . , t k )) = | ® V(ti, .--,**)+ V(ti, . . . , 4-1, *fc(a)) ® *fc(6)- 

As a consequence a basis of Prim^ (Tree) is given by the planar trees of type 
V(ii,...,t fc _i, |). 

T/ie i?o»/ algebra (Tree, *, A) is i/te /ree associative algebra spanned by 
the set of trees of the form V(ii, . . . , ifc-i, [)• 

Recall that the product * is defined by induction: for x = V(x\, . . . ,x k ) 
and y = V(yi,... ,yi) 

x * y = V(xi,. . .,x k -i,Xk * V) + V(x * 2/2, •■ • ,2/0 + 

V (xi, . . .,x k -i,x k * 2/1,2/2, • • • ,Vl)- 
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and 

A(t) = | <g> t + V(ti ( i),... ,i fc (i)) (81*1(2) *...*t fc (2). 

The Hopf structure defined by Chapoton in [5] is essentially the same: the 
product is the same and the coproduct is rA, where r is the symmetry 
isomorphism. Hence it is a free associative algebra spanned by the set of 
trees of the form V(|, <2, •••,*&)• 

The graded linear dual of Tree is a 2-associative bialgebra: it is free as 
an associative algebra for the product A, cofree as a coalgebra for * and 
it is the enveloping 2-as bialgebra of its primitive elements (with respect to 
*). The product of two trees A(i, s) is the tree obtained by gluing the tree 
s on the right most leave of t. it is usually denoted t\s. For instance 




5.4.5. Some operad morphisms. There are morphisms of Hopf operads 



TriDend 



CTD 



(16) 



"■TriDend 



T>end 



"CTD 



Zin 



The vertical maps are projection onto cells of degree 0. The map 7Tctd has 
been explained in paragraph 15.3.41 The map 7r-r r iDend is the projection onto 
the dendriform operad, which is a regular operad generated by planar binary 
trees (see e.g. [E]). The morphism tp sends -< to the set composition (1,2), 
>- to the set composition (2, 1) and ■ to the set composition (12). Indeed we 
can describe ip at the level of trees. There is a map (j) from set compositions 
to trees, described by induction as follows. Let P = (Pi, . . . , Pk) be a set 
composition of [n]. If Pi = {h < ■■■ < lj} then it splits [n] into j + 1 
intervals I s possibly empty: for < s < j, I s =]l s ,l s +i[ with Iq = and 
= n + 1. The map <f> is defined by 



For instance if P 
and 



\<f>(P)= v(^n/„),. 

(34,1,56,2) then I 



{l,2},/i = and I 2 



{5,6} 




(^(34, 1, 56, 2) = V(0(1, 2), 0(0), 0(12)) = 

Note that the function 6 from the permutohedra to the associahedra defined 
by Tonks in [25] (see also [5] and [22]) satisfies 

0(P X , . . . , P k ) = 0(P fc , P fe _! , . . . , P 2 , Pi) . 
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The morphism tp is the transpose of (j). It is an operad morphism, whereas 
the transpose of 9 is not an operad morphism. 

The morphism tpQ is the transpose of (fio which is an operad morphism. 
Loday and Ronco defined in [15J a function from k.[Y n ] (the vector space 
generated by planar binary trees with n vertices) to \z[S n ] in order to embed 
k.[Y n ] as a Hopf subalgebra of the (graded linear dual of the) Malvenuto- 
Reutenauer Hopf algebra. It is also a transpose of a set morphism S n — *■ Y n . 
If a : S n —s- S n is the involution defined by 

a(ai, ... ,a n ) = (a n , ... , cti) -1 , 

then the set morphism defined by Loday and Ronco is 4>qo. 



5.4.6. Consequences on Hopf algebra morphisms. 



The operad TriDend is a regular operad. A tridendriform 2-bialgebra is 
a 4-uple (H, fx, A, 8) where (H, fj,, A) is a Hopf tridendriform bialgebra in 
grVect and (H, fj,,S) is a unital infinitesimal tridendriform bialgebra. The 
diagram (|16p is a diagram of tridendriform 2-bialgebras: 

• The operad TriDend induces the tridendriform 2-bialgebra (Tree := 
©„ k[T n ], /j,?, Ay, Ay) explained in paragraph 15.4.41 

• Using the surjective operad morphism nTriDend : TriDend — > 2?end 
one gets the tridendriform 2-bialgebra structure on the vector space 
spanned by planar binary trees denoted by 

(PBT := ® n k[Y n ],HY, Ay, Ay), 

where Y n is the set of planar binary trees with n + 1 leaves as in [15] . 

• The underlying S-modules of the operads CTD and i?in are triden- 
driform algebras in S-mod then by theorems 13. 1.31 and 14. 1.21 one gets 
tridendriform 2-bialgebras on the underlying graded vector spaces. 
These structures are denoted respectively (Comp, fic, Ac, Ac) and 
(® n k[S n ],ns,As,A s ). 

As a consequence we obtain a diagram of Hopf algebras (and unital infini- 
tesimal bialgebras as well): 



(©„ k[T n ], * T , A T ) (Comp, * c , A c ) = NCQSym 



■""TriDend 



""CTD 



(e n k[y„],*y,Ay) (e n k[s n ],*s, a 5 ) = h mr 

where the horizontal arrows are injective morphisms of Hopf algebras and 
vertical arrows are surjective morphisms of Hopf algebras. Note that the 
Hopf algebra structure on the planar binary tree (© n k[Y„], *y, rAy) where 
r is the symmetry isomorphism is the one described by Loday and Ronco 
in [15]. Note also that the graded linear dual of this diagram is a diagram 
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of 2-associative bialgebras. It extends the results obtained by Palacios and 
Ronco in [20] . 

5.4.7. Conclusion. For the last decade, many results of freeness and cofree- 
ness of combinatorial Hopf algebras have appeared in the litterature (see 
the references cited throughout the paper and recently [2], [TO], [TO]). The 
present paper illustrates that these freeness results are a consequence of an 
operadic structure on the Hopf algebra H itself or its symmetrization SH. 
Namely, either the Hopf algebra H is an S-module and one can find an op- 
erad structure on H in order to apply Case 1; or the Hopf algebra is not 
an §-module and one can find an operad structure on SH in order to apply 
Case 2. 
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